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Laboratorium: dr inż. Robert Brzeski, Projekt: 0 


dr inż. Robert Tutajewicz 
. Seminarium: 0 

Projekt: 

Seminarium: 


Powiązanie ze standardami i cel kształcenia 


Celem przedmiotu jest zapoznanie studenta z podstawowymi pojęciami i problemami 
spotykanymi w informatyce. Z założenia przedmiot ma stanowić podbudowę dla wielu 
innych wykładów monograficznych, prowadzonych w kolejnych semestrach. 


Podstawowe zagadnienia prezentowane w ramach przedmiotu to: 

- pojęcie algorytmu (pozycja B1 w standardach kształcenia) 

- maszynowa reprezentacja danych i realizacja operacji arytmetycznych (B3) 
- organizacja jednostki centralnej (B3) 

- język asemblera (B3) 


- semafory, klasyczne problemy synchronizacji (producent-konsument, problem pięciu 
filozofów) (B4) 


- podstawowe informacje o sieciach komputerowych (B5) 
- przegląd metod dostępu do danych 


Przedmioty wprowadzające oraz wymagania wstępne 
Brak 
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Treść wykładów: 


Algorytmy 
Pojęcie i przykłady algorytmów, metody zapisu, szeregowa i równoległa 
realizacja algorytmów. Efektywność algorytmów, efektywność czasowa i 
pamięciowa i zależności między nimi, przykłady oceny efektywności 
algorytmów dla szeregowych i równoległych algorytmów sortowania. 

Maszyna Turinga 
Twierdzenie o realizowalności algorytmów w maszynie Turinga, tablica 
charakterystyczna, przykłady zaprogramowania algorytmów w maszynie 
Turinga 

Języki formalne 
Definicja gramatyki, przykłady gramatyk, notacja BNF, algebra Łukasiewicza, 
pojęcie translacji i przykład algorytmu translacji wyrażeń arytmetycznych z 
notacji nawiasowej na odwrotną notację polską 

Elementy konstrukcyjne komputera 
Rejestry, liczniki, kodery i dekodery. Jednostka arytmetyczno-logiczna, jej 
konstrukcja i działanie. Magistrale i problemy związane z ich projektowaniem. 
Pamięci operacyjne: rodzaje, konstrukcja i działanie. 

Realizacja rozkazów na przykładzie komputera W 
Architektura maszyny W, sygnały sterujące i ich rola. Cykl rozkazowy i 
równania rozkazów komputerowych. Synteza układu sterującego komputera 
na podstawie jego równań rozkazów w wersji szytej i mikroprogramowanej. 
Inteligentne dystrybutory faz. Pamięć mikroprogramu, formaty 
mikroinstrukcji, węzły rozdzielające 

System przerwań 
Pojęcie przerwania. Organizacja układu przerwań. Priorytety przerwań. 
Realizacja rozkazu w wersji przerywalnej na przykładzie rozkazu dodawania. 
Pojęcie procedury obsługi przerwania. Maskowanie przerwań. 

Wymiana informacji między jednostką centralną a otoczeniem 
Pojęcia informacji elementarnej i bloku informacji. Wymiana informacji 
elementarnej. Obwód wymiany jako pośrednik między jednostką centralną a 
urządzeniami zewnętrznymi. Konstrukcja przykładowego obwodu wymiany. 
Realizacja rozkazów wejścia/wyjścia na przykładzie rozkazu wyprowadzania 
znaku na urządzenie zewnętrzne. Układ bezpośredniego dostępu do pamięci 
(DMA), konstrukcja i działanie. 

Komputery „wyższych generacji” 
Rozwój dróg obiegu adresów i danych w maszynach wyższych generacji. 
Metody adresacji. Komputer Super W, realizacja dwuargumentowego rozkazu 
dodawania, skoku ze śladem, końca pętli, dodawania z podwójną precyzją w 
komputerze Super W 

zyki programowania 

Kod maszynowy, programowanie w języku symbolicznym, składnia programu 
w języku asemblera, przebieg procesu asemblacji, makroasembler, przykłady 
użycia makrodefinicji, segmentacja. Języki wyższego poziomu, kompilatory. 
Przykłady kompilacji fragmentów programu w języku wysokiego poziomu. 
Algorytm kompilacji wyrażenia arytmetycznego 
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System operacyjny i jego zadania 
Rola i funkcje systemu operacyjnego. Synchronizacja i komunikacja między 
procesami. Pojęcie zasobów systemu. Zasoby podzielne i niepodzielne. 
Sposoby ochrony zasobów niepodzielnych. Procedura TAS, zasuwki, 
semafory. Zadanie o producencie i konsumencie. Gospodarka zasobami, 
pojęcia wzajemnej blokady, obszarów zdrowych i chorych. Metody ochrony 
przed wzajemną blokadą. 

Metody dostępu do danych 
Listy, drzewa binarne, struktury sieciowe i ich analiza pod kątem czasu 
wyszukiwania. Algorytm rozmieszczania rekordów w strukturze drzewa 
binarnego. Struktury B-drzew i zadanie o optymalnej strukturze. Funkcje 
mieszające i oparte o nie struktury baz danych, problem kolizji i metody ich 
rozładowywania. 

Komputery równoległe 
Zapis algorytmu w postaci kanonicznej, twierdzenie o realizowalności 
algorytmu, realizacja szeregowa i równoległa, definicja przyspieszenia, model 
komputera sterowanego przepływem argumentów i przykłady realizacji 
algorytmów w takich systemach 

Sieci komputerowe i ich statystyczne modele 
Pojęcie sieci komputerowej, media i ich charakterystyka, topologie sieci, 
model warstwowy. Statystyczny model komputera jako stanowiska obsługi 
(M/M/1) i jego analiza. Model sieci komputerowej jako sieci stanowisk 
M/M/1. Sieci otwarte i zamknięte. Metody obliczania rozkładu obciążeń w 
sieci. 

Najnowsze trendy w informatyce 
Informatyka a genetyka, nanosystemy informatyki, kwantowe systemy 
informatyki 
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Treść/Tematy: Ćwiczenia tablicowe 


Tematyka ćwiczeń tablicowych jest Ściśle związana z wykładami i stanowi poszerzenie 
oraz ilustrację wybranych problemów poruszonych w trakcie wykładów. 
Algorytmy 

Cechy algorytmów, zapis za pomocą języków programowania i schematów 
blokowych, przykłady algorytmów, szeregowa i równoległa realizacja 
algorytmów. Efektywność algorytmów, efektywność czasowa i pamięciowa i 
zależności między nimi, przykłady oceny efektywności algorytmów. Pojęcia te 
są ilustrowane kolejnymi algorytmami realizującymi zadanie znalezienia 
indeksu najmniejszego i największego elementu jednowymiarowej tablicy. 
Rekurencja i przykłady algorytmów rekurencyjnych. Rozwiązania 
rekurencyjne a rozwiązania iteracyjne. Kiedy stosować a kiedy nie stosować 
rekurencji. Przykłady algorytmów w których zastosowanie rekurencji jest 
uzasadnione. 

Maszyna Turinga 
Przykłady prostych zadań realizowanych za pomocą maszyny Turinga i jej 
uproszczonej wersji zwanej maszyną Rabina-Scotta 

Języki formalne 
Definiowanie gramatyk, notacja BNF, klasyfikacja gramatyk wg 
Chomsky'ego. Sprawdzanie czy dane zdanie jest poprawne w określonej 
gramatyce. Translacja wyrażeń arytmetycznych z postaci nawiasowej na 
odwrotną notację polską z użyciem stosu. 

Realizacja rozkazów na przykładzie komputera W i jego rozszerzonych wersji 
Architektura maszyny W, sygnały sterujące i ich rola. Przesyły 
międzyrejestrowe. Równania rozkazów komputerowych. Projektowanie 
rozkazów i synteza układu sterującego. Układ przerwań Realizacja rozkazów 
w wersji przerywalnej. Rozkaz powrotu z przerwania. Układ wejścia/wyjścia 1 
przykłady rozkazów związanych z wymianą informacji między jednostką 
centralną a otoczeniem. Maszyna Super W i projektowanie dla niej rozkazów. 

Programowanie w języku asemblera i translacja 
Zapis programu w języku symbolicznym. Przykłady programów w języku 
asemblera (organizacja sekwencyjnego przetwarzania danych, sprawdzanie 
warunku zakończenia pętli, pętle zagnieżdżone itd.). Użycie makrodefinicji i 
ich przykłady. Przykłady kompilacji wyrażeń arytmetycznych zapisanych w 
języku wysokiego poziomu do programu w języku asemblera a następnie kodu 
binarnego. 
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Semafory i gospodarka zasobami 
Rola i funkcje systemu operacyjnego. Synchronizacja i komunikacja między 
procesami. Pojęcie zasobów systemu. Zasoby podzielne i niepodzielne. 
Sposoby ochrony zasobów niepodzielnych. Procedura TAS, zasuwki, 
semafory. Zadanie o producencie i konsumencie. Gospodarka zasobami, 
pojęcia wzajemnej blokady, obszarów zdrowych i chorych. Metody ochrony 
przed wzajemną blokadą. 
Metody dostępu do danych 
Listy, drzewa binarne, struktury sieciowe i ich analiza pod kątem czasu 
wyszukiwania. Algorytm rozmieszczania rekordów w strukturze drzewa 
binarnego. Struktury skorowidzowe i zadanie o optymalnej strukturze 
skorowidza. Funkcje mieszające i oparte o nie struktury baz danych, problem 
kolizji i metody ich rozładowywania. B-drzewa i związane z nimi algorytmy 
Komputery równoległe 
Zapis algorytmu w postaci kanonicznej, twierdzenie o realizowalności 
algorytmu, realizacja szeregowa i równoległa, definicja przyspieszenia, model 
komputera sterowanego przepływem argumentów i przykłady realizacji 
algorytmów w takich systemach 
Sieci komputerowe i ich statystyczne modele 
Pojęcie sieci komputerowej, media i ich charakterystyka, topologie sieci, 
model warstwowy. Statystyczny model komputera jako stanowiska obsługi 
(M/M/1) i jego analiza. Model sieci komputerowej jako sieci stanowisk 
M/M/1. Sieci otwarte i zamknięte. Metody obliczania rozkładu obciążeń w 
sieci. 
Laboratorium 
Ćwiczenia laboratoryjne są prowadzone na czwartym semestrze studiów wieczorowych. 
Laboratorium składa się z 6 ćwiczeń trwających po 3 godziny (4 tzw. "godziny lekcyjne") 
każde. W ramach laboratorium prowadzone są następujące ćwiczenia: 
Projektowanie rozkazów dla maszyny W 
Programy w języku asemblera maszyny W 
Układ wejścia/wyjścia 
Układ przerwań 


Metody dostępu do danych 
6. Analiza sieci stanowisk typu M/M/1 


Metody dydaktyczne 
Wykłady są prowadzone z wykorzystaniem wcześniej przygotowanych slajdów 
dostępnych dla studentów w Internecie. 


GRO 


Zagadnienia prezentowane na wykładach są poszerzane i ilustrowane konkretnymi 
przykładami i zadaniami w trakcie ćwiczeń tablicowych. Część zadań jest rozwiązywana 
samodzielnie przez studentów, w trakcie ich rozwiązywania lub po rozwiązaniu często ma 
miejsce dyskusja pozwalająca rozważyć alternatywne drogi rozwiązania problemu. 


W trakcie laboratorium studenci rozwiązują wskazane przez prowadzącego zadania, 
wykorzystując specjalnie do tego celu przygotowane oprogramowanie. 
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Forma egzaminu/zaliczenia przedmiotu 

Przedmiot kończy się egzaminem obejmującym materiał przedstawiany w obydwu 
semestrach. Egzamin składa się z 2 części: pisemnej i ustnej 

1. Wykład — egzamin 

2. Ćwiczenia tablicowe — 3 (w semestrze trzecim) lub 2 (w sem. czwartym) 
zapowiedziane kartkówki przeprowadzane na zajęciach w trakcie semestru, egzamin 


3. Laboratorium — odbycie wszystkich ćwiczeń, wykonanie zadań i oddanie pozytywnie 
ocenionych sprawozdań, egzamin 


Minimalne wymagania do zaliczenia 


W semestrze trzecim: zaliczenie co najmniej 2 z 3 kartkówek i suma ocen z kartkówek nie 
mniejsza niż 9, lub zaliczenie kolokwium poprawkowego. 


W semestrze czwartym: zaliczenie obydwu kartkówek na ocenę co najmniej 3 i zdanie obu 
części egzaminu. Istnieje możliwość częściowego lub pełnego zwolnienia studenta 
z egzaminu. Szczegółowe warunki zwolnień zawiera regulamin przedmiotu. 


Literatura (podstawowa i specjalistyczna) 


1. Stefan Węgrzyn: Podstawy informatyki. PWN, Warszawa, 1982 
Zbiór zadań z Podstaw Informatyki. Praca zbiorowa pod redakcją Stanisława Kozielskiego. Skrypt 
uczelniany Politechniki Śląskiej nr 1459 

3. Wykłady z Podstaw Informatyki profesora Stefana Węgrzyna. Skrypt uczelniany Politechniki 
Śląskiej nr 1812 


4. M. Chłopek, R. Tutajewicz: Ćwiczenia laboratoryjne z Podstaw Informatyki - maszyna W. Skrypt 
uczelniany Politechniki Śląskiej 
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